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Abstract 

Given a compact set S and a uniformly discrete sequence A, we show 
that "approximate interpolation" of delta-functions on A by a bounded 
sequence of I? — functions with spectra in S implies an estimate on mea- 
sure of S through the density of A. 
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1 Introduction 

Suppose S is a bounded set on the real line R. By PWs we shall 
denote the corresponding Paley- Wiener space: 

PW S := {f E L 2 (R); f = on R \ S}, 

where 



> 

wiieie 

^ : , v 2,Ti jr 

denotes the Fourier transform. It is well-known that each function 
00 \ / £ -PWs can be extended to the complex plane as an entire function 

of finite exponential type. 

Given a discrete set A = {Xj,j G Z} C R, one says that A is a 
^ \ uniformly discrete if 

H 1 inf \Xa - Ad > 0. 

This infimum is called the separation constant of A. The following 
inequality is well known (see [7], p. 82): 

\\f\\» > CH/UIIp, for every / G (1) 

Here C > is a constant which depends only on the separation 
constant of A and S, f\\ denotes the restriction of / on A, and 



h ■■= [ \m\ 2 dx, \\fu\\i:=j2\n^ 
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One can therefore regard the restriction /|a as an element of / 2 (Z), 
the j—th coordinate of /|a being f(Xj)- 

Definition. A is a called a set of interpolation for PWs, if for every 
data c e Z 2 (Z) there exists f E PWs such that 

/U = c (2) 



A classical interpolation problem is to determine when A is a set 
of interpolation for PWs- 

The upper uniform density of a uniformly discrete set A is defined 

as 

n+ , A x r #(An(a,a + r)) 
D (A) := hm max . 

r^oo agR r 

A fundamental role of this quantity in the interpolation problem, in 
the case when S is a single interval, was found by A. Beurling and 
J-P. Kahane. Kahane proved in [2] that for A to be an interpolation 
set for PWs it is necessary that 

D + (A)< — mesS, (3) 

and it is sufficient that 

D+(A) < — mesS. 
2n 

Beurling ([1]) proved that the last inequality is necessary and suf- 
ficient for interpolation in the Bernstein space of all bounded on M 
functions with spectrum on the interval S. 

The situation becomes much more delicate for disconnected spec- 
tra, already when S is a union of two intervals. For the sufficiency 
part, not only the size but also the arithmetics of A is important. 
On the other hand, Landau [4] extended the necessity part to the 
general case: 

Theorem A Let S be a bounded set. If a uniformly discrete set A 
is an interpolation set for PWs then condition (3) is fulhlled. 



2 Main result 

Denote by {ej,j e Z} the standard orthogonal basis in / 2 (Z). When 
S is compact, it is shown in [6] that Theorem A remains true under 
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a weaker assumption that only ej,j G Z, admit interpolation by 
functions from PWs whose norms are uniformly bounded. 

Let us say that 5— functions on A can be approximated with error 
d by functions from PW S) if for every j 6 Z there exists fj G PWs 
satisfying 

WfjU-ejWv <d, jeZ. (4) 

The aim of this paper is to show that this 'approximate' interpola- 
tion of ej already gives an estimate on the measure of S. The result 
below extends both Theorem A (for compact S) and the mentioned 
result from [6]. 

Theorem 1 Let S be a compact set, and A a uniformly discrete 
set. Suppose there exist functions fj G PWs satisfying (4) for some 
< d < 1 and 

sup WfjWv < oo. (5) 

jez 

Then 

Bound (6) is sharp for every d. 
This result was announced in [5]. 

Theorem 1 will be proved in sec. 4. A variant of this result holds 
also when the norms of fj have a moderate growth, see sec. 5. 

3 Lemmas 

3.1. Concentration. 

Definition: Given a number c, < c < 1, we say that a linear 
subspace X of L 2 (R) is c- concentrated on a set Q if 

|/(a;)| 2 rfx>c||/||l 2 , fEX. 

Lemma 1 Given sets S,Q C K of positive measure and a number 
< c < 1, let X be a linear subspace of PWs which is c- concentrated 
on Q. Then 

,. „ ^ (mesQ) imesS) 

dim A < . 

2tcc 
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This lemma follows from H. Landau's paper [4] (see statements 
(iii) and (iv) in Lemma 1, [4]). 

3.2. A remark on Kolmogorov's width estimate. 

Lemma 2 Let < d < 1, and {iij}, 1 < j < n, be an orthonormal 
basis in an n- dimensional complex Euclidean space U . Suppose that 
{ v j}> 1 < j < n , is o, family of vectors in U satisfying 



Then for any a, 1 < a < 1/d, one can find a linear subspace X in 
C n such that 

(i) dimX > (1 - a 2 d 2 )n-l, 

(ii) The estimate 



holds for every vector (ci, c n ) G X. 

The classical equality for Kolmogorov's width of "octahedron" (see 
[3]) implies that the dimension of the linear span of Vj is at least 
(1 — d 2 )n. This means that there exists a linear space X C C n , 
dimX > (1 — d 2 )n such that the quadratic form 



is positive on the unite sphere of X. The lemma above shows that by 
a small relative reduction of the dimension, one can get an estimate 
of this form from below by a positive constant independent of n. 

We are indebted to E.Gluskin for the following simple proof of 
this lemma. 

Proof. Given an n x n matrix T = (t^i), k,l = 1, n, denote by 
s i(T) > ... > s n (T) the singular values of this matrix (=the positive 
square roots of the eigenvalues of TT*). 
The following properties are well-known: 

(a) (Hilbert-Schmidt norm of T via singular values) 



Vj - Uf|| <d,j = 1, ...,n. 



(7) 




n 



n n 



j=l k,l=l 
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(b) (Minimax-principle for singular values) 

Sfc(T) = max min H^H, 

L k xeL k ,\\x\\=l 

where the maximum is taken over all linear subspaces C C n of 
dimension k. 

(c) Sfe+j(Ti + T 2 ) < Sfc(Ti) + Sj(T 2 ), for all k + j < n. 

Denote by 7\ the matrix, whose columns are the coordinates of 
v; in the basis and T 2 := I — Ti, where / is the identity matrix. 
Then property (a) and (7) imply: 

n 

J2s%T 2 )<d\ 

3=1 

and hence: 

s 2 (T 2 ) < d 2 -, 1 < j < n. 
J 

Now (c) gives: 



Sfc(Ti) > 1 - Sn-fc(T 2 ) > 1 - d 

Taking the appropriate value of k, one can obtain from (b) that 
there exists X satisfying conclusions of the lemma. 

4 Proof of Theorem 1 

1. Fix a small number 5 > and set S , (<5) := 5 + [—5, 5]. Set 

x / xx /x fsm(5x/2)\ 2 
9j (x) := fjixMx - <p(x) := ^ J j . (8) 

Clearly, </? e PW\s,s\i so that <7j e PWs(8)- Also, since </?(0) = and 
\(p(x)\ < l,x G R, it follows from (4) that each gj\\ approximates 
Gj with an I 2 — error < d: 

\\9j\a - ej\\p <d,je Z. (9) 

2. Given two numbers a G K and r > 0, set 

A(a, r) := A — r, a + r), n(a, r) := #A(a, r). 



/ n 
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For simplicity of presentation, in what follows we assume that A(a, r) = 

{Ai, \ n (a,r)}- 

For every g G PWs(s), we regard the restriction g\\( a ,r) as vector 
in C n ( a ' r \ It follows from (9) that the vectors Vj := <7j|A(a,r) satisfy 
(7), where {uj,j = 1, ...,n(a,r)} is the standard orthogonal basis in 

In the rest of this proof, we shall denote by C different positive 
constants which do not depend on r and a. 

Fix a number a > 1. By Lemma 2, there exists a subspace X = 
X{a,r) C C n ( fl ' r \ dimX > (1 - a 2 d 2 )n{a,r) - 1, such that 




n(a,r) 



\A(a,r)\ 



1 - y 



By (1), this gives: 



n(a,r) n(a;r) 

C j9j\\h > C Y l C i! 2 ' (ci,-,Cn(a,r)) £ -X". 



(10) 



J'=l 

3. By (5), we have 
1 



j'=i 



!/;(*) 



^7T 



- tlx 



Aw* 



<^nAii| 2 <^^z. 



Observe also that, since A is uniformly discrete, we have n(a,r) < 
Cr, for every o£l and r > 1. 

4. Since \x — \j\ > 5r whenever Xj e (a— r, a+r) and |x — a\ > r + 5r, 
the inequalities in step 3 and (8) give 

2 



\x—a\>r+5r 



n(a,r) 
3=1 



X 



dx = 
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This and (10) show that for every e > there exists r(e) such that 
the linear space of functions 

n(a,r) 

9( X ) = C i^'( X )' ( C l>-"> C «(a,r)) e x, 

3=1 

is (1 — e)— concentrated on (a — r — 5r,a + r + 5r) for every r > r(e), 
and every a G M. 

5. Lemma 1 now implies 

dim AT 



mesS(5) > 2tt(1 - e) 



> 



mes (a — r — 5r,a + r + 5r) 
2tt(1 - e) (1 - a 2 d 2 )# (A f]{a -r,a + r)-l) 



1 + 5 2r 
Taking the limit as r — > oo, where a = a(r) is such that the relative 
number of points of A in (a — r, a + r) tends to D + (A), we get 

me sS(5) > 27r(1 ~ e) (l-^ 2 )D+(A). 
l + o 

Since this is true for every e > 0, 5 > and ct > 1, we conclude that 
(6) is true. 

Let us now check that estimate (6) in Theorem 1 is sharp. 

Example. Pick up a number a, < a < n, and set S := [—a, a], 
A := Z and 

We have for every j e Z that 

Wz-eJ^II/olz-eoll^Ef^V+^-O^ 

2 



a a /a „v - a 
2+ -- 1 =!--■ 



Hence, the assumptions of Theorem 1 are fulfilled with oP = l — a/n. 
On the other hand, since .D + (Z) = 1, we see that mesS* = 2?t(1 — 
d 2 )D + (Z), so that estimate (6) is sharp. 
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5 Interpolation with moderate growth of norms 

When the norms of functions satisfying (4) have a moderate growth 

||/il|L»<Cc^, j€Z, (11) 

where C > and < 7 < 1, the statement of Theorem 1 remains 
true, provided the density D + (A) is replaced by the upper density 
D*(A), 

n *, A x ,. #(Afl (-a,a)) 
D (A) := hmsup . 

Observe that D*(A) < D + {A). 

Theorem 2 Let S be a compact set, and A a uniformly discrete 
set. Suppose there exist functions fj e PWg satisfying (4) for some 
< d < 1 and (11). Then 

D " w £ 2^n mes s (12) 

The upper density in this theorem cannot be replaced with the 
upper uniform density, see Theorem 2.5 in [6]. The growth estimate 
(11) can be replaced with every 'nonquasianalytic growth'. However, 
we do not know if it can be dropped. 

Proof of Theorem 2. The proof is similar to the proof of Theo- 
rem 1. 

1. Fix numbers 5 > and /3, 7 < (5 < 1. There exists a function 
ip G PW(s,8) with the properties: 

ip(0) = 1, \ip(x)\ < 1, \ip(x)\ < Ce-\' A \ iel, (13) 

where C > is some constant. Such a function can be constructed as 
a product of sm(6jx)/(6jx) for certain sequence of Sj (see Lemma 2.3 
in [6]). 
Set 

hj(x) := fj(x)i/j(x - j E Z. 

Then each hj\\ belongs to PWs(s) and approximates e^ with an 
I 2 — error < d. 

2. Set 

A r := A(~)(-r,r), 
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and denote by C different positive constants independent on r. 

The argument in step 2 of the previous proof shows that there 
exists a linear space X — X(r) of dimension > (1 — a 2 d 2 )#A r — 1 
such that 

||$>A(*)ll! 2 >c$>/, 

jeA r jeA r 
for every vector (cj) G X. 

3. Since A is uniformly discrete, we have $A r < Cr and max{|j|, j e 
A r } < Cr,r > 1. The latter estimate and (11) give: 



l/;(*)| 2 < 



2tt 



\fAt)\dt) < 



mes S 
2tt 



||/*<Ce^ 7 , jGZ 



4. Using the estimates in step 3 and (13), we obtain: 



\x\>r+Sr 



j€A r 



dx 



\x\>r+Sr 



^Cjfjixtyix-Xj) 
jeA r 



dx < 



E 

vjeA r 



Cre Crl [ e'^dx) . 

J\x\>Sr J 

Since /3 > 7, the last factor tends to zero as r — > 00. This and the 
estimate in step 2 show that for every e > there exists r(e) such 
that the linear space of functions 

Yl c i h A x )i ( c i) e X > 
jeAr 

is (1 — e)— concentrated on (— r — 5r,r + <5r), for all r > r(e). 
5. Now, by Lemma 1, we obtain: 

mesS{s) > Mi-'Xi-^lAflKrl-O 

w - 1 + 5 2r 
By taking the upper limit as r — > 00, this gives 

mes 5(5) > ^-^1 (1 - a 2 d 2 )D*{A). 

Since this is true for every e > 0, 5 > and a > 1, we conclude that 
(12) is true. 
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